package gdut.edu.demo03;

/**
 * @Description 斐波那契额数列
 * @Author JiaFu
 * @Date 2022/9/7 22:42
 */
public class TestFebonaci {
    public static void main(String[] args) {
        //斐波那契数列 1 1 2 3 5 8 13 ...
        Integer res = febonaci(6);
        System.out.println(res);
    }

    //打印第n项斐波那契数列
    public static Integer febonaci(Integer i) {
        //如果是第1或第2项直接返回1，这是规定的
        if (i == 1 || i == 2) {
            return 1;
        } else {
            return febonaci(i - 1) + febonaci(i - 2);
        }
    }
}
